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PATENT 

SYSTEM AND METHOD FOR AUTOMATIC 
DIAGNOSIS OF IMPAIRMENTS IN A DIGITAL 
QUADRATURE AMPLITUDE MODULATED SIGNAL 

Clifford Brown 

5 James Barker 

Field of the Invention 

The present invention relates generally to automatic detection of 
impairments in a digital quadrature amplitude modulated signal. More 
particularly, the present invention relates to a system and method for automatically 
10 detecting phase noise, compression, coherent interference, and non-coherent 
interference in a digital quadrature amplitude modulated signal. 

, n Background of the Invention 

y Originally cable networks were established to transmit television signals to 

m homes and offices. Cable networks provided advantages over transmission 
^ 15 television networks that included providing a clearer signal and a greater selection 
W of channels. These networks were made up of co-axial cables routed in a tree and 
M branch structure to customer sites and were intended simply to provide customers 
fy with analog television signals. 

0 More recently, cable networks have been converted to transmit digital 

20 signals in a hybrid of fiber optic cable and co-axial cable structures. These 

converted networks accommodate not only traditional, analog television signals 
but also digital television signals and digital data signals. Digital television 
signals provide a crisper, more detailed picture along with enhanced sound. With 
the capability to transmit digital data signals, cable networks may now be coupled 
25 to the Internet thereby providing houses and offices access to the Internet. This 
Internet access is generally faster than access provided by other technologies. 

With digital signals, cable networks utilize a form of digital quadrature 
amplitude modulation ("QAM") which provides high speed data transmission in a 
relatively narrow broadcast band. QAM typically transmits a serial data stream in 
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groupings of multiple bits. QAM uses a combination of amplitude variation and 
phase angles to encode the bits on a carrier. 

One form of QAM, commonly referred to as 64-QAM, transmits six bits at 
a time. 64-QAM encodes a first set of three bits by amplitude modulating them 
5 over eight amplitude levels evenly arrayed about zero. Simultaneously, 64-QAM 
similarly encodes the second set of three bits. 64-QAM amplitude modulates the 
first set of bits on a carrier, and simultaneously amplitude modulates the second 
set of bits on a 90° phase shifted version of the same carrier. 64-QAM then 
combines the two carriers for transmission. At the receiver, the two signals are 
10 separated and the bits decoded. 64-QAM has 64 combinations of amplitude and 
phase angle; each combination constitutes a symbol. 

An alternative form of QAM is 256-QAM where eight bits are encoded into 
eight bit symbols as two groups of four bits. The technique for 256-QAM is 
otherwise the same as for 64-QAM. 256-QAM has 256 combinations of 
15 amplitude and phase angle; each combination constitutes a symbol. 

The two sets of encrypted bits that comprise a QAM signal are referred to 
as the I component and the Q component, respectively. These are the component 
signals before the Q component is frequency modulated with at 90° phase angle 
and combined with the I component. The I component is the encoded first set of 
20 three bits, or four bits for 256-QAM, and the Q component is the encoded second 
set of three bits, or four bits for 256-QAM. 

When testing a cable network, it is common to display the I and Q 
components in a display known as a constellation. Figure 1 is an illustration of an 
exemplary constellation for 64-QAM without extraordinary degradation of the 
25 QAM signal. The constellation for 64-QAM has 64 groupings of points in the 8 x 
8 matrix; for 256-QAM, the constellation has 256 groupings of points in a 16 x 16 
matrix. The groupings of points are frequently referred to as "cells." 
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To generate a constellation, a test device plots the location of the received 
symbols on a coordinate axes. When plotting the received symbols, the horizontal 
axis represents the I component of the signal, and the vertical axis represents the Q 
component of the signal. Once plotted, the symbol becomes a datum point of the 
5 constellation. 

The constellation is divided into 64 square cells, or 256 square cells in 256- 
QAM. There is a cell for each symbol of the 64-QAM signal In an ideal 
network, the received symbol would plot exactly in the middle of its cell in the 
constellation. Figure 1 shows the data points distributed about the ideal center 
10 point of each cell. This dispersion indicates noise or impairments in the network. 

ri As Figure 1 shows, cable networks are not ideal. From an analysis of the 

constellation, however, it is possible to glean information about impairments in a 
|> cable network. Once identified, these impairments may be corrected or lessened, 
h j Four common defects that occur in cable networks are phase noise, compression, 
pi 15 coherent interference, and non-coherent interference. 

Figure 2 shows a constellation for a network where phase noise is present, 
ry Phase noise consists of deviations from the ideal phase angles of 90°, which QAM 
q uses when combining the I and Q components. Phase noise distorts the 
lss * constellation such that it appears to be twisted about the origin. Figure 2 shows an 
20 extreme case of phase noise where its presence is readily apparent. 

Another defect in the signal on a network is compression. Compression 
occurs when one or more amplifiers in the network do not accurately reproduce 
their input signal. Figure 3 shows a constellation where the signal is extremely 
compressed. Compression is evident because the cells at the outer comers of the 
25 constellation appear to be pushed toward the origin. The constellation takes on the 
appearance of being bent around a sphere. 
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Coherent interference is yet another possible defect in the network. A 
carrier signal interfering with the digitally modulated QAM signal causes coherent 
interference. Figure 4 shows the constellation where the signal has experienced 
extreme coherent interference. The degraded QAM signal appears in the 
5 constellation as symmetrical deviations from the ideal center point. As Figure 4 
shows, for any one cell, the points are arrayed symmetrically around a void at the 
center of the cell. 

The final possible defect in the network that is addressed here is non- 
coherent interference; one common form of non-coherent interference is laser 
10 clipping. Non-coherent interference occurs when a driver in the network attempts 
to exceed its output range. That is the total signal power exceeds the ability of the 
driver to replicate the signal. Non-coherent interference appears in the 
constellation as stray points away from the clusters within the cells. Figure 5 
shows a constellation where non-coherent interference is present in the signal. 

15 Until now, technicians have had to diagnose phase noise, compression, 

coherent interference, or non-coherent interference in a network by a manual 
observation of the constellation. As Figures 1 - 5 show, when extreme cases of 
these defects are present, a technician can readily identify their presence. The 
situation is much more difficult when the defects are not extreme. In less 

20 extraordinary situations, a technician may not be able to identify the presence of 
these defects in the network. This difficulty is compounded when more than one 
of the defects is present. Multiple defects can interact thereby masking their 
presence to a technician who simply observes a constellation. It becomes 
extremely difficult for a technician to troubleshoot accurately and efficiently a 

25 network simply by observing its constellation. 

There is a compelling need for systems and methods capable of 
troubleshooting accurately and automatically cable networks. 
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Summary of the Invention 

The present invention provides a system and methods to identify 
impairments in digital quadrature amplitude modulated signals that are an 
improvement over the prior art. The present invention provides a system that 
5 comprises a phase noise detector, a compression detector, and an interference 
detector. The system is preferably embodied in a hand-held test device. A 
technician may take to the tester to any point on a cable network. The tester 
preferably monitors traffic on the cable network to construct a constellation of the 
quadrature amplitude modulation symbols. The tester will use this constellation 
10 for analysis to detect impairments. By monitoring the network, the tester does not 
disturb traffic already on it and does not pre-empt band width to conduct tests. 

The phase noise detector comprises a sorter, rotator, and comparator. The 
sorter selects data points for analysis, and the comparator determines the 
orthogonal deviations of the data points from an ideal point. The rotator eases the 
15 determination function of the comparator. 

The compression detector comprises a sorter and X/Y deviation 
determinator. The sorter selects data points for analysis, and the X/Y deviation 
determinator. In the preferred embodiment, the X/Y deviation determinator 
compares the magnitudes of vectors from the origin to each datum point to detect 
20 compression. In an alternative embodiment, the X/Y deviation determinator 

detects compression by comparing the average coordinates of data points that the 
sorter has sorted into cells of the constellation. 

The interference detector comprises a sorter, an error calculator, a 
distribution chart, and a data peak detector. The sorter selects data points of a 
25 constellation for analysis. The error calculator determines error values for each 
selected data point. An error point is the Euclidian distance between the datum 
point and its corresponding ideal point. The distribution chart processes the error 
values into a histogram. The data peak detector analyzes the histogram for 
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deviations from a gaussian distribution. Based on the form of deviations from the 
gaussian distribution, the data peak detector detects coherent interference and non- 
coherent interference. 

The present invention also provides methods for detecting phase noise, 
5 compression, coherent interference, and non-coherent interference in a quadrature 
amplitude modulated signal. 

Brief Description of the Drawings 

Figure 1 is a drawing of an exemplary constellation for a 64-QAM signal. 

Figure 2 is a drawing of an exemplary constellation for a 64-QAM signal with 

10 phase noise. 

□ 

;=9 Figure 3 is a drawing of an exemplary constellation for a 64-QAM signal with 

m compression. 

^ Figure 4 is a drawing of an exemplary constellation for a 64-QAM signal with 

iiy coherent interference. 

p7 15 Figure 5 is a drawing of an exemplary constellation for a 64-QAM signal with 

fU non-coherent interference. 

y Figure 6 is a block diagram of the preferred embodiment of the present invention. 

Figure 7 is a block diagram of the memory of the preferred embodiment of the 
present invention. 

20 Figure 8 is a block diagram of the phase noise detector of the present invention. 

Figure 9 is a block diagram of the compression detector of the present invention. 

Figure 10 is a block diagram of the interference detector of the present invention. 

Figure 1 1 is a block diagram of a histogram. Figure 1 1 A shows the histogram 
without coherent or non-coherent interference in the signal; Figure 1 IB shows the 
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histogram with coherent interference in the signal; and Figure 1 1C shows the 
histogram with non-coherent interference in the signal. 

Figure 12 is a flow chart of the preferred method for automatically detecting phase 
noise in a signal. 

5 Figure 13 is a flow chart of the preferred method for automatically detecting 
compression in a signal. 

Figure 14 is a flow chart of an alternate method for automatically detecting 
compression in a signal. 

Figure 15 is a flow chart of the preferred method for automatically detecting 
10 interference in a signal. 

Detailed Description of the Invention 

The present invention provides a system and method for automatically 
determining the presence of phase noise, compression, coherent interference, or 
non-coherent interference in a digital quadrature amplitude modulated signal. The 
15 present invention advantageously analyzes automatically the constellation 
generated from the QAM signal to detect the presence of these defects. The 
present invention is applicable to any digital quadrature modulated signals and 
may include signals on fiber optic networks, co-axial cable networks, or fiber 
optic, co-axial cable hybrid networks. 

20 Figure 6 shows the preferred embodiment of the system of the present 

invention. The present invention is embodied in a tester 600 that is preferably 
hand-held or portable. The tester 600 comprises a CATV network interface 614, a 
digital demodulator 602, a processor 604, a memory 606, an output device 608, 
and an input device 610. A conventional bus 612 couples digital demodulator 

25 602, processor 604, memory 606, output device 608, and input device 610. Those 
of ordinary skill in the art will also realize that, while this description of the 
present invention refers primarily to 64-QAM, the present invention, however, 
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applies equally to 256-QAM and to any other level of digital amplitude quadrature 
amplitude modulation. 

CATV network interface 614 is a conventional device for physically 
coupling a device to a cable network. CATV network interface 614 provides a 
5 physical port for transmitting and receiving optical signals. CATV network 

interface 614 is coupled to digital demodulator 602. Digital demodulator 602 is a 
conventional modulator for receiving signals from a cable network. Digital 
demodulators are available from Broadcom Corporation of Irvine, California. In 
an alternate embodiment, a cable modem serves in place of digital demodulator 
10 602. A cable modem is a device that is capable of receiving and transmitting 
signals on a cable network. Cable modems are available from Broadcom 
Corporation. 

Processor 604 is a conventional microprocessor for executing instructions 
in computer or an electronic device. Microprocessors are available from Intel 

15 Corporation of Santa Clara, California, from Motorola, Inc. of Schaumburg, 
Illinois, or from many other manufacturers. In some cases, microprocessors are 
integrated, along with other circuits, into custom, commercially available 
application specific integrated circuits. Memory 606 is preferably a conventional 
static random access memory device but alternatively may be any memory device 

20 including, but not limited to, a cd-rom, a read only memory, a dynamic random 
access memory, a hard drive, a floppy drive, a magnetic tape, a programmable 
read only memory, an electronically programmable read only memory, an erasable 
electronically programmable read only memory, or a flash memory. Those of 
ordinary skill in the art will recognize that memory 606 may be any type of data 

25 storage device. Memory 606 is uniquely programmed with instructions that, when 
executed by processor 604, implement the present invention. Memory 606 also 
stores data necessary for the tester 600 to analyze a signal from the network. 
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Output device 608 is a conventional output device for displaying data such 
as a liquid crystal display or cathode ray tube. Input device 610 is a conventional 
input device for inputting data and commands into an electronic device or 
computer. Exemplary input devices include a keyboard, a keypad, or a mouse. 

5 Figure 7 shows the memory 606 in greater detail. The memory 606 

comprises a phase noise detector 700, a compression detector 702, an interference 
detector 704, and a constellation storage 706. The phase noise detector 700, 
compression detector 702, interference detector 704, and constellation storage 706 
are all coupled to the bus 612. 

1 0 Those of ordinary skill in the art will recognize that the phase noise 

detector 700, compression detector 702, interference detector 704, and 
constellation storage 706 are all sections of the memory 606. The phase noise 
detector 700, compression detector 702, and interference detector 704 store 
program instruction steps which, when executed by processor 604, implement a 

15 component of the present invention. The constellation storage 706 stores data that 
comprises a constellation. The tester 600 preferably includes systems and 
methods for receiving QAM signals from the cable network and may include 
systems and methods from transmitting QAM signals on the cable network. These 
systems are capable of generating a constellation that is stored in the constellation 

20 storage 706. The present invention preferably monitors the cable network and 
uses existing signals to generate the constellation. In this preferred mode, the 
present invention does not disturb traffic on the cable network and does not 
preempt bandwidth to conduct tests. In an alternate and less preferred 
embodiment, the tester 600 generates a QAM signal comprising all possible QAM 

25 symbols which it transmits on the cable network with an instruction for a distant 
network element to return the signal. The tester 600 then constructs the 
constellation from the returned signal. 
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Figure 8 illustrates the phase noise detector 700 in greater detail The phase 
noise detector 700 comprises a sorter 800, a comparator 802 ? and a rotator 804. 

The sorter 800 accesses the constellation stored in the constellation storage 
706 and sorts its data points into cells. For 64-QAM, the sorter 800 sorts the 
5 constellation by laying an 8 x 8 grid over the constellation. The grid is arranged 
so that the center of each square is the ideal point for each signal level of the QAM 
signal. The sorter then assigns each datum point to the cell represented by the 
square in which the datum point lies. 

Having sorted the constellation, the sorter 800 generates a signal to the 
10 rotator 804 indicative of the data points in the cells at the four corners of the 
constellation, the cells furthest from the origin of the constellation. For each 
corner cell, the rotator 804 constructs a vector from the origin to each datum point. 
Having constructed the vectors for a cell, the rotator 804 rotates the vectors so that 
an ideal vector, a vector from the origin to the center of the cell, would be vertical. 
15 For the cell in the upper, right hand corner of the constellation, the rotator 804 
rotates the vectors 315°; for the cell in the lower, right hand corner of the 
constellation, the rotator 804 rotates the vectors 225°; for the cell in the lower, left 
hand corner of the constellation, the rotator 804 rotates the vectors 135°; and 
finally, for the cell in the upper, left hand corner, the rotator 804 rotates the vectors 
20 45°. 

To rotate the vectors, the rotator 804 may convert the coordinates of the end 
point of the vector, the datum point, to polar coordinates, adjust the angular 
coordinate, and convert the coordinates back to Cartesian coordinates. Another, 
and preferred, method for rotating the vectors is to multiply the vector by the 
25 matrix: 

cos@ sin© 
-sin© cos© 



-10- 



PATENT 



Where © is the angle through which the vector is to be rotated. 

Having rotated all the vectors so that each cell's ideal vector would be 
vertical, the rotator 804 transmits the coordinates of the data points to the 
5 comparator 802. Deviations from the vertical axis, and deviations in the vertical 
direction from the ideal vector's end point indicate error in the signal. To 
determine if phase noise is present, the comparator 802 compares the error in the 
x-axis direction to the error in the y-axis direction. 

The comparator 802 determines the error in the x-axis direction by 
10 determining the standard deviation of the x-coordinates of the rotated vectors. 

Because the rotator 804 rotated the ideal vectors to the y-axis, the x components of 
the rotated vectors for the data points are the deviations of the data points from the 
y-axis. The comparator 802 then determines the standard deviation of the 
difference between the y coordinate of each rotated vector and the y coordinate of 
15 the ideal, vertical vector. The comparator 802 then compares the standard 

deviation for the x direction to the standard deviation for the y direction according 
to the following inequality: 

a x >= Co y 

Where a y is the standard deviation in the vertical, or y direction, a x is the standard 
20 deviation in the horizontal, or x direction, and C is a constant. C is preferably 1.5. 

If the inequality is true, the comparator 802 generates a signal to the output 
device 608 indicative of the presence of phase noise. Output device 608 then 
generates a display or other output indicative of the presence of phase noise in the 
signal. 

25 Referring now to Figure 9 which shows the compression detector 702 of the 

present invention in greater detail. The compression detector 702 comprises a 
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sorter 900 and an X/Y deviation determinator 902. The bus 612 couples the sorter 
900 and the X/Y deviation determinator 902. 

In the preferred embodiment, the sorter 900 accesses a constellation from 
the constellation storage 706. The sorter 900 then sorts the data points as describe 
5 above with reference to the sorter 800 of the phase noise detector 700. In an 
alternate embodiment the tester 600 may have a single sorter that the phase noise 
detector 700 and compression detector 800 share. The sorter 900 then transmits 
the data points that lie in the four corner cells, the cells farthest from the origin of 
the constellation, to the X/Y deviation determinator 902. 

10 For each datum point that it receives from the sorter 900, the X/Y deviation 

determinator 902 determines the magnitude of the vector from the origin to the 
datum point. The X/Y deviation determinator 902 then uses the standard equation 
for the arithmetic mean to determine the average magnitude of all the vectors to all 
four cells. The X/Y deviation determinator 902 then determines the distance of 

15 the vector from the origin to the ideal data point for one of the cells. Because the 
X/Y deviation determinator 902 uses the four corner cells, the magnitude of the 
ideal vector is the same for each cell, and therefore, the X/Y deviation 
determinator 902 uses only one cell to calculate the magnitude of the ideal vector. 

The X/Y deviation determinator 902 then evaluates the following 
20 inequality: 

Z a vg CZ exp 

Where Z avg is the average vector magnitude for all the data points, C is a constant, 
and Z exp is the magnitude of the ideal vector. Preferably C is 0.98. 

If the average magnitude of the vectors is such that the inequality is true, 
25 then the X/Y deviation determinator 902 generates a signal to the output device 
608 to display an indication that compression is present in the signal on the 
network. 
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In an alternate and less preferred embodiment, the sorter 900 sorts the 
constellation into the 64 cells. The sorter 900 then selects 8 cells of the top or 
bottom row of cells. The sorter 900 then transmits the 8 cells to the X/Y deviation 
determinator 902. The X/Y deviation determinator 902 then calculates the average 
5 y component for each datum point in each cell. The X/Y deviation determinator 
902 then determines if the following inequalities are true: 

Y avg [b 4 ] < Y avg [b 3 ] < Y avg [b 2 ] < Y ayg [b,] 

Y avg [b J < Y avg [bJ < Y avg [b. 2 ] < Y avg [b.,] 

Where b 4 is the cell farthest from the y-axis and b, is the cell nearest the y-axis on 
10 the right hand side of the constellation. Similarly, b^ is the cell farthest from the y- 
axis and b.! is the cell nearest the y-axis on the left hand side of the constellation. 
In yet another alternate embodiment, the sorter 900 selects and transmits to the 
X/Y deviation determinator the cells in the column farthest from the y-axis, either 
to the left or to the right. Except for using the x coordinates in place of the y 
1 5 coordinates, the X/Y deviation determinator 902 detects compression in the 
manner described above. 

If both inequalities are strictly true, compression is present. The 
inequalities must be strictly true, if one inequality within the total inequality is not 
true, then the entire inequality is not true. If the X/Y deviation determinator 902 
20 detects compression, it transmits a signal to the output device 608 to display an 
indication of compression in the signal on the network. 

Referring now to Figure 10 which illustrates the interference detector 704 
in greater detail. The interference detector 704 comprises a sorter 1000, an error 
calculator 1002, a distribution chart 1004, and a data peak detector 1006. The 
25 sorter 1000, error calculator 1002, distribution chart 1004, and data peak detector 
1006 are all coupled to bus 612. 
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The sorter 1000 is of the same type as sorter 900 of the compression 
detector 702 and sorter 800 of the phase noise detector 700, As was discussed 
above, in an alternate embodiment, the interference detector 704, compression 
detector 702, and the phase noise detector 702 may all share the same sorter. The 
5 sorter 1000 accesses a constellation from the constellation storage 706 and then 
sorts the constellation into its 64 cells. Having sorted the constellation, the sorter 
1000 transmits the data points to the error calculator 1002. The error calculator 
1002 determines an error value for each datum point of the constellation. The 
error value is the Euclidian distance between a datum point and the ideal point for 
1 0 the datum point ' s cell. 

Once the error calculator 1002 determines an error value for each datum 
point, it transmits the error values to the distribution chart 1004, The distribution 
chart 1004 first creates framework for a histogram. The histogram is a chart 
where the x-axis represents error values and the y-axis represents numbers of data 
15 points. The x-axis is separated into bins which represent ranges of error values. 
The distribution chart 1004 then places each error value received from the error 
calculator 1002 into the appropriate bin. 

The height of a bin is proportional to the number of data points within it. 
Once the distribution chart 1004 finishes placing the error values into the 
20 histogram, the distribution chart 1004 transmits the histogram to the data peak 
detector 1006. 

If there is no interference in the signal in the network, the histogram should 
appear as a gaussian distribution. The bin closest to the y-axis, the bin with the 
lowest error values, should contain the most data points. As the bins represent 
25 higher error values, the number of data points they contain should decrease. 

The interference detector 704 detects two forms of interference, coherent 
and non-coherent. Coherent interference is present if the first or second bin, 
closest to the y-axis, is lower than a true gaussian distribution. Non-coherent 
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interference is present if a peak exists away from the first bin and such peak is not 
caused by coherent interference. 

The data peak detector 1006 first compares bins 1 & 2 to bin 3. If bin 1 or 
2 is below bin 3, the data peak detector 1006 transmits a signal to the output 
5 device 608 indicating the presence of coherent interference. The output device 
608 then generates an output indicative of the presence of coherent interference in 
the signal in the network. 

When non-coherent interference is present in a signal, the distribution chart 
will not be a gaussian; it will have multiple peaks. The data peak detector 1006 

10 next analyzes the bin to detect any that are greater than the bins to its left. If it 
detects such a bin, non-coherent interference may be present. The exception 
occurs when coherent interference is present, and bin 3 is greater than bins 1 
and/or 2. If the data peak detector 1006 detects a peak that is out of place, and 
such peak is not caused by coherent interference, the data peak detector 1006 

15 generates and transmits a signal to the output device 608 indicative of non- 
coherent interference. The output device 608 then generates a display indicative 
of non-coherent interference. 

Figure 1 1A shows an exemplary histogram that the distribution chart 1004 
may create. Figure 1 1 A shows a histogram for a signal without interference. In 
20 this exemplary histogram, the x axis is divided into 12 bins. The rectangles in the 
bins represent the number of data points in the bin. As a general rule, the number 
of bins depends on the resolution of the error values. Those of ordinary skill in the 
art will recognize how the distribution chart determines the number of bins. 

Where there is no interference, the histogram has a gaussian shape and 
25 slopes downward to the right. Figure 1 IB shows an exemplary histogram again of 
the type the distribution chart 1004 may create. The histogram in Figure 1 IB 
shows coherent interference. Bin 3 contains the greatest number of data points. 
Where bins 1 or 2 are below bin 3, coherent interference is present. 
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Finally, Figure 1 1C is an exemplary histogram that shows non-coherent 
interference. The exemplary histogram of Figure 12C is again of the type the 
distribution chart 1004 may create. Figure 1 1C indicates that coherent 
interference is not present, bins 1 & 2 are greater than bin 3, but bin 6 is a local 
peak. This local peak at bin 6 indicates non-coherent interference. 

Referring now to Figure 12 which illustrates the preferred method of the 
present invention for determining if phase noise is present in a signal. The method 
begins in step 1200 where the method sorts a constellation into 64 cells. If the 
method is applied to 256-QAM, it sorts the constellation into 256 cells. The 
method sorts the constellation by placing a grid over it. The grid is made up of 64 
cells in an 8 x 8 matrix. Each cell represents one of the 64 symbols of 64-QAM, 
and the ideal point for each symbol is at the center of its corresponding cell. In 
step 1200 the method assigns each data point to the cell in which it lies. 

In step 1202, the method selects the data points in the cell in the upper right 
hand corner of the constellation. For each datum point in the cell, the method 
constructs a vector from the origin to the datum point. The method then rotates 
the vectors 315°. This rotation is such that the ideal vector, the vector from the 
origin to the ideal point in the center of the cell, would be on the vertical, y axis 
after rotation. To rotate the vectors, the method preferably multiplies each vector 
by the matrix: 

cos© sin® 
-sin© cos© 

Where © is the angle through which the vector is to be rotated, here 315°. 

An alternate and less preferred method to rotate the vectors is to convert the 
coordinates of the end points to polar coordinates, adjust the angular coordinate by 
315°, and convert the coordinates back to Cartesian coordinates. 
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In step 1204, the method constructs vectors to each datum point in the 
lower right hand cell and rotates the resulting vectors 225°. This rotation is such 
that the ideal vector to the center of the lower right hand cell would be rotated to 
lie on the y axis. In step 1204, the method uses the same techniques to rotate the 
5 vectors as described for step 1202. 

In step 1206, the method constructs vectors to each datum point in the 
lower right hand cell and rotates the resulting vectors 125°. This rotation is such 
that the ideal vector to the center of the lower right hand cell would be rotated to 
lie on the y axis. In step 1206, the method uses the same techniques to rotate the 
10 vectors as described for step 1202. 

In step 1208, the method constructs vectors to each datum point in the 
lower right hand cell and rotates the resulting vectors 45°. This rotation is such 
that the ideal vector to the center of the lower right hand cell would be rotated to 
lie on the y axis. In step 1208, the method uses the same techniques to rotate the 
15 vectors as described for step 1202. 

The method is seeking to determine the orthogonal deviations of the data 
points from the ideal points. Those of ordinary skill in the art will recognize that 
rotating the vectors simply eases the determination of the orthogonal deviations. 
Determining the orthogonal deviations and the deviations along the ideal vector 
20 without rotating is an equivalent method. 

In step 1210, the method determines the deviation of the data points in the 
direction perpendicular to the ideal vectors. Having rotated the vectors in steps 
1202, 1204, 1206 & 1208, the perpendicular deviations are simply the x 
coordinates of the end points of the vectors. Using the x coordinates, the method 
25 in step 1210 determines a measure of the deviations in the perpendicular direction. 
The measure is the standard deviation of the x coordinates. 
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In step 1212, the method determines a measure of the deviation of the data 
points from the ideal points in the direction of the ideal vector. Having rotated the 
vectors in steps 1202, 1204, 1206 & 1208, the deviation in the direction of the 
ideal vector of a datum point is now simply the difference between the y 
5 coordinated of the datum point's rotated vector and the y coordinate of the ideal 
vector. In step 1212, the method determines a measure of the deviations from the 
ideal points in the direction of the ideal vector by determining the standard 
deviation of the differences between the y coordinates of the data points' rotated 
vectors and the y coordinate of the rotated ideal vector. 

10 In step 1214, the method compares the measure of perpendicular deviation 

to the measure of parallel deviation to determine if phase noise is present. To 
make the comparison, the method evaluates the inequality: 

0 X >= Ccj y 

Where a y is the measure along the ideal axis determined in step 1212, and c x is the 
15 measure perpendicular to the ideal axis determined in step 1210. C is a constant 
and is preferably 1.5. 

In step 1216, the method determines if the inequality is true. If the 
inequality is true, the method, in step 1218, generates a signal indicative of the 
presence of phase noise, and the method ends. If, in step 1216, the inequality is 
20 false, the method ends. 

Figure 13 is a flow chart of the preferred method for automatically 
determining if compression is present in a signal. The method starts in step 1300 
where the method sorts the data points of a constellation into cells. The method 
uses the same technique as described for step 1200 with reference to Figure 12 
25 above. In step 1302, the method selects the data points in the cell in the upper 
right hand corner of the constellation and then determines the magnitude of the 
vectors from the origin to each of the data points. In step 1304, the method selects 
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the data points in the cell in the lower right hand corner of the constellation and 
then determines the magnitude of the vectors from the origin to each of the datum 
points. In step 1306, the method selects the data points in the cell in the lower left 
hand corner of the constellation and then determines the magnitude of the vectors 
5 from the origin to each of the datum points. In step 1308, the method selects the 
data points in the cell in the upper left hand corner of the constellation and then 
determines the magnitude of the vectors from the origin to each of the datum 
points. 

In step 1310, the method determines the average magnitude of all the 
10 magnitudes it determined in steps 1302, 1304, 1306 & 1308. In step 1312, the 
method determines the magnitude of the vector from the origin to the ideal point in 
the cell in the upper right hand corner. Those of ordinary skill in the art will 
realize that the method could determine the magnitude of the vector from the 
origin to any of the ideal points in the four corner cells. Those of ordinary skill in 
15 the art will also recognize that the magnitude of the ideal vector will be different 
for different levels of QAM, that is the magnitude of the ideal vector for 64-QAM 
is not equal to the magnitude of the ideal vector for 256-QAM. 

The method in step 1313 compares the average vector magnitudes 
determined in step 1310 to the magnitude of the ideal vector determined in step 
20 1312. The method uses the following inequality to compare the magnitudes: 

7 <= C7 

Where Z avg is the average vector magnitude for all the data points, C is a constant, 
and Z exp is the magnitude of the ideal vector. Preferably C is 0.98. 

The method determines, in step 1316, if the inequality is true. If the 
25 inequality is true, the method proceeds to step 1318 where it generates a signal 
indicative of the presence of compression in the signal in the network and the 
method ends. If, in step 1316, the inequality is false, the method ends. 
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Reference is now made to Figure 14 which shows an alternate, and less 
preferred, method for detecting the presence of compression in a signal on a 
network. The method begins in step 1400 where it sorts the data points of a 
constellation into 64 cells. The method uses the same technique described at step 
5 1300 with reference to Figure 13 above. 

In step 1402, the method selects the top row of cells. Those of ordinary 
skill in the art will recognize that the method could alternatively select the bottom 
row of cells. 

Next in step 1404, the method determines the average y coordinate of the 
10 data points. The method determines an average for each cell of the selected top 
row. In step 1406, the method selects the eight cells of the top row that lie to the 
left of the y axis. The method compares the averages according to the following 
extended inequality: 

Y avg [b J < Y avg [b_ 3 ] < Y avg [b_ 2 ] < Y^[b.J 

1 5 Where b_ 4 is the cell farthest to the left of the y axis, b_i is the cell closest to the y 
axis on its left, and the other cells are arrayed between the according to their 
index. The inequality in step 1406 must be strictly true. If the average y 
coordinate for any cell is out of place in the inequality, the entire inequality is 
false. 

20 In step 1408, the method selects the eight cells of the top row that lie to the 

right of the y axis. The method compares the averages according to the following 
extended inequality: 

Y avg [b 4 ] < Y avg [b 3 ] < Y avg [b 2 ] < Y avg [b,] 

Where b 4 is the cell farthest to the right of the y axis, b t is the cell closest to the y 
25 axis on its right, and the other cells are arrayed between the according to their 
index. The inequality in step 1408 must be strictly true. If the average y 
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coordinate for any cell is out of place in the inequality, the entire inequality is 
false. 

Those of ordinary skill in the art will realize that yet another alternate 
method would use the x coordinates to determine the presence of compression. In 
5 this alternate method, the method would select the first or last column of the 

constellation. When averaging the coordinates, it would average the x coordinates 
instead of the y coordinates. Finally, the inequalities would arrange the average x 
coordinates according to the cells farthest from the x axis to closest to the x axis. 

In step 1410, the method compares the two inequalities evaluated in steps 
10 1406 & 1408. Only if both inequalities are strictly true is compression present. 
The method then determines, in step 1412, whether compression is present. If 
compression is present, the method, in step 1414, generates a signal indicative of 
the presence of compression and the method ends. Otherwise, the method ends 
after step 1412. 

15 Figure 15 illustrates the preferred method for automatically detecting 

interference in a signal on a cable network. The method begins in step 1500 where 
the method sorts the data points of a constellation into cells. The method uses the 
same technique described at step 1200 with reference to Figure 12 above. 

In step 1502, the method analyzes each cell for error values. An error value 
20 is the Euclidian distance between a datum point and the ideal point at the center of 
the cell. For every datum point of every cell, the method calculates an error value. 
In step 1504, the method arranges the error values in a histogram. For example, 
the method first constructs the framework for the histogram by selecting the 
largest error value. The method then divides the largest error value by number of 
25 bins in the histogram. The quotient is the range for each bin of the histogram. For 
example, if the largest error value is 10 and there are to be 10 bins, each bin would 
have a range of 1 . The bins are arranged consecutively, following the above 
example, the first bin ranges from 0 to 1; the second bin ranges from 1 to 2; and 
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continuing until the last bin ranges from 9 to 10. Those of ordinary skill in the art 
will recognize how to construct the histogram. 

After constructing the histogram framework, the method, also in step 1504, 
places the error values in the histogram. The method places the error values in the 
5 bin for the range in which the error value falls. The method creates for each bin a 
rectangle that is proportional to the number of error values in the bin. Figure 1 1 A 
illustrates an exemplary histogram. 

In step 1506, the method determines if the histogram indicates the presence 
of interference in the signal on the network. If no interference is present in the 
10 signal on the network, the histogram will appear to be gaussian; it will slope 
downward to the right. If the histogram is gaussian, the method ends. 

If in step 1506 the histogram is not gaussian, the method continues in step 
1508. In step 1508, the method determines if the first bin is below the second bin, 
if this is the case, coherent interference is present. If coherent interference is 
15 present, the method continues in step 1510 where a signal indicating the presence 
of coherent interference is generated. 

If step 1508 does not indicate the presence of coherent interference, the 
method proceeds to step 1512 where bins 2 and 3 are compared. If bin 2 is below 
bin 3, coherent interference is present. If coherent interference is present, the 
20 method proceeds to step 1510. 

From step 1510 or from step 1512 if coherent interference is not present, 
the method continues in step 1514. In step 1516, the method analyzes bins 3 and 
higher for peaks that are out of place for a gaussian distribution. If such a peak 
exists, non-coherent interference is present. If step 1514 detects non-coherent 
25 interference, the method proceeds to step 1516 where a signal indicative of the 
presence of non-coherent interference is generated. The method then ends. 

If in step 1514 non-coherent interference is not present, the method ends. 
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Claims 
We claim: 

1 . A device for detecting impairments in a digital quadrature amplitude 
modulated signal comprising: 

5 a phase noise detector; 

a compression detector; 

an interference detector; and 

a constellation storage coupled to the phase noise detector, the compression 
detector, and the interference detector. 

10 2. The device of Claim 1 wherein the phase noise detector comprises: 
a sorter; 

a rotator coupled to the sorter; and 
a comparator coupled to the rotator. 

3. The device of Claim 2 wherein the rotator rotates a vector utilizing a 
1 5 method comprising the steps of: 

converting the vector's end point coordinates into polar coordinates; 
adjusting the angle coordinate; and 

reconverting the end point coordinates to Cartesian coordinates. 

4. The device of Claim 2 wherein the rotator rotates a vector utilizing the 
20 matrix: 

cos® sin© 
-sin© cos© 

5. The device of Claim 2 wherein the comparator evaluates the inequality: 
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g x >— Cc y 

6. The device of Claim 5 wherein C = 1 .5. 

7. The device of Claim 1 wherein the compression detector comprises: 
a sorter; and 

5 an X/Y deviation determinator coupled to the sorter. 

8. The device of Claim 1 : 

wherein the phase noise detector comprises: 
a rotator; and 

a comparator coupled to the rotator; 

10 wherein the compression detector comprises an X/Y deviation 

determinator; and 

wherein the phase noise detector and compression detector share a sorter 
coupled to the rotator and to the X/Y deviation determinator. 

9. The device of Claim 7 wherein the X/Y deviation determinator evaluates 
15 the inequality: 

Z av g < "~~ CZ exp 

10. The device of Claim 9 wherein C = 0.98. 

1 1 . The device of Claim 7 wherein the X/Y deviation determinator analyzes a 
top row of cells of a constellation. 

20 12. The device of Claim 1 1 wherein the X/Y deviation determinator evaluates 
the inequalities: 

Y avg [b 4 ] < Y avg [b 3 ] < Y avg [b 2 ] < Yajth] 

and 

Y avg [b^] < Y avg [b_ 3 ] < Y avg [b_ 2 ] < Y^fb.,] 
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13. The device of Claim 7 wherein the X/Y deviation determinator analyzes a 
column of cells of a constellation. 

14. The device of Claim 1 wherein the interference detector comprises: 
a sorter; 

5 an error calculator coupled to the sorter; 

a distribution chart coupled to the error calculator; and 
a data peak detector coupled to the distribution chart. 

15. A device for detecting impairments in a digital quadrature amplitude 
modulated signal comprising a phase noise detector. 

10 16. The device of Claim 15 wherein the phase noise detector comprises: 

a sorter; 

a rotator coupled to the sorter; and 
a comparator coupled to the rotator. 

17. The device of Claim 15 wherein the rotator rotates a vector by utilizing a 
1 5 method comprising the steps of: 

converting the end point coordinates into polar coordinates; 

adjusting the angle coordinate; and 

reconverting the end point coordinates to Cartesian coordinates. 

18. The device of Claim 16 wherein the rotator rotates a vector utilizing the 
20 matrix: 

cos© sin® 
-sin© cos© 

19. The device of Claim 1 wherein: 
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wherein the phase noise detector comprises: 
a rotator; and 

a comparator coupled to the rotator; 

wherein the compression detector comprises an X/Y deviation 
5 determinates; 

wherein the interference detector comprises: 

an error calculator; 

a distribution chart; 

a data peak detector; and 

10 wherein the phase noise detector, compression detector, and interference 

detector share a sorter coupled to the rotator, to the X/Y deviation 
determinate*, and to the error calculator. 

20. A device for detecting impairments in a digital quadrature amplitude 
modulated signal comprising a compression detector. 

15 21. The device of Claim 20 wherein the compression detector comprises an 
X/Y deviation determinator. 

22. The device of Claim 21 wherein the compression detector further 
comprising a sorter coupled to the X/Y deviation determinator. 

23. The device of Claim 21 wherein the X/Y deviation determinator evaluates 
20 the inequality: 

7 <= C7 

^avg ^^exp 

24. The device of Claim 23 wherein C is 0.98. 

25. The device of Claim 21 wherein the X/Y deviation determinator analyzes a 
top row of cells of a constellation. 
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26. The device of Claim 25 wherein the X/Y deviation determinator evaluates 
the inequalities: 

Y avg [b 4 ] < Y avg [b 3 ] < Y avg [b 2 ] < Y avg [b t ] 

and 

5 Y avg [b^] < Y avg [b. 3 ] < Y avg [bJ < Y^[b.,] 

27. The device of Claim 2 1 wherein the X/Y deviation determinator analyzes a 
column of cells of a constellation. 

28. The device of Claim 20 further comprising a phase noise detector. 

29. A device for detecting impairments in a digital quadrature amplitude 
10 modulated signal comprising an interference detector. 

30. The device of Claim 29 wherein the interference detector comprises: 
a sorter; 

an error calculator coupled to the sorter; 
a distribution chart coupled to the error calculator; and 
1 5 a data peak detector coupled to the distribution chart. 

31. The device of Claim 28 further comprising an interference detector. 

32. The device of Claim 1 5 wherein the phase noise detector comprises: 
a sorter; and 

a comparator coupled to the sorter. 
20 33 . A method for detecting compression in a digital quadrature amplitude 
modulated signal, the method comprising the steps of: 

sorting the symbols of the digital quadrature amplitude modulated signal 

into a constellation; 
selecting a sub-group of data points from the constellation; 
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determining the magnitude of the vectors from the origin of the 
constellation to each datum point of the sub-group; 

determining the magnitude of a vector from the origin to an ideal point 
associated with the sub-group; 

5 comparing the magnitude of the vectors from the origin of the constellation 

to each datum point to the magnitude of the vector from the origin to 
the ideal point associated with the sub-group; 

determining from the comparison if compression is present; and 

generating a signal indicating compression in the digital quadrature 
10 amplitude modulated signal if the determining step indicates 

compression is present. 

34. The method of Claim 33 wherein the sub-group is a cell of the 
constellation. 

35. The method of Claim 33 wherein the sub-group is a cell in a corner of the 
15 constellation. 

36. The method of Claim 33 further comprising the step of averaging the 
magnitudes of the vectors from the origin of the constellation to each datum point 
of the sub-group. 

37. The method of Claim 34 further comprising the step of averaging the 

20 magnitudes of the vectors from the origin of the constellation to each datum point 
of the sub-group. 

38. The method of Claim 35 further comprising the step of averaging the 
magnitudes of the vectors from the origin of the constellation to each datum point 
of the sub-group. 

25 39. The method of Claim 36 wherein the comparing step evaluates the 
inequality: 
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7 <= C7 

^avg ^ ^^exp 

40. The method of Claim 39 wherein C - 0.98. 

41 . A method for detecting compression in a digital quadrature amplitude 
modulated signal, the method comprising the steps of: 

5 sorting the symbols of the digital quadrature amplitude modulated signal 

into a constellation; 

selecting more than one sub-group of data points from the constellation; 

analyzing each datum point according to its selected sub-group; 

comparing the analyzed data points for each sub-group to the analyzed data 
1 0 points of every other selected sub-group; 

determining from the comparison if compression is present; and 

generating a signal indicating compression in the digital quadrature 
amplitude modulated signal if the determining step indicates 
compression is present. 

15 42. The method of Claim 41 wherein the selecting step selects more than one 
cell of the constellation. 

43. The method of Claim 41 wherein the analyzing step averages a coordinate 
of each datum point according to its sub-group. 

44. The method of Claim 43 wherein the averaging is according to each 
20 selected cell of the constellation. 

45. The method of Claim 42 wherein the selected cells constitute a row of the 
constellation. 

46. The method of Claim 45 wherein the selected cells constitute the top row of 
the constellation. 
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47. The method of Claim 45 wherein the selected cells constitute the bottom 
row of the constellation. 

48. The method of Claim 45 wherein the selected cells constitute a column of 
the constellation. 

5 49. The method of Claim 45 wherein the comparing step evaluates the 
inequalities: 

Y avg [b 4 ] < Y avg [b 3 ] < Y avg [b 2 ] < Y avg [b L ] 

and 

Y avg [b. 4 ] < Y avg [b. 3 ] < Y avg [b J < Y avg [b.J 

10 50. A method for detecting non-coherent interference in a digital quadrature 
amplitude modulated signal, the method comprising the steps of: 

sorting the symbols of the digital quadrature amplitude modulated signal 
into a constellation; 

detecting an error signal for one or more data points of the constellation; 
15 arranging the detected error signals; 

detecting non-coherent interference from the arranged, detected error 
signals; and 

generating a signal indicating non-coherent interference in the digital 

quadrature amplitude modulated signal if the detecting step indicates 
20 compression is present. 

5 1 . The method of Claim 50 wherein: 

the sorting step includes sorting data points into cells of the constellation; 
and 
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the detecting an error signal step includes determining the Euclidian 

distance between a datum point and the ideal point associated with 
the datum point's cell. 

52. The method of Claim 5 1 wherein the arranging step includes constructing a 
histogram according to the error signals detected in the detecting step. 

53. The method of Claim 52 wherein the step of detecting non-coherent 
interference from the arranged, detected error signals includes detecting one or 
more peaks in the histogram that are indicative of non-coherent interference. 

54. A device for detecting impairments in a digital quadrature amplitude 
modulated signal comprising: 

means for detecting phase noise; 

means for detecting compression; 

means for detecting interference; and 

means for storing a constellation storage such storage means coupled to the 
phase noise detection means, the compression detection means, and 
the interference detection means. 

55. The device of Claim 54 wherein the phase noise detection means 
comprises: 

means for sorting one or more digital quadrature amplitude modulated 
signal symbols; 

means for rotating data points such rotating means coupled to the sorting 
means; and 

means for comparing rotated data points such comparing means coupled to 
the rotating means. 

56. The device of Claim 55 wherein the comparator means evaluates the 
inequality 
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57. The device of Claim 56 wherein C = 1 .5. 

58. The device of Claim 54 wherein the compression detection means 
comprises: 

means for sorting one or more digital quadrature amplitude modulated 
signal symbols; and 

means for determining X/Y deviations such means coupled to the sorting 
means, 

59. The device of Claim 58 wherein the X/Y deviation determining means 
evaluates the inequality: 

Zavg CZ exp 

60. The device of Claim 59 wherein C = 0.98. 

61 . The device of Claim 58 wherein the X/Y deviation determining means 
analyzes a top row of cells of a constellation and evaluates the inequalities: 

Y avg [b 4 ] < Y avg [b 3 ] < Y avg [b 2 ] < Y^tbJ 

and 

Y avg [b. 4 ] < Y avg [b_ 3 ] < Y avg [b_ 2 ] < Y^[b. { ] 

62. The device of Claim 54 wherein the interference detector comprises: 

means for sorting one or more digital quadrature amplitude modulated 
signal symbols; 

means for detecting an error signal coupled to the sorting means; 
a distribution chart coupled to the error detection means; and 
means for detecting peaks coupled to the distribution chart. 
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63. A device for detecting impairments in a digital quadrature amplitude 
modulated signal comprising means for detecting phase noise. 

64. The device of Claim 63 wherein the phase noise detection means 
comprises: 

5 means for sorting one or more digital quadrature amplitude modulated 

signal symbols; 

means for rotating data points such rotating means coupled to the sorting 
means; and 

means for comparing rotated data points such comparing means coupled to 
1 0 the rotating means. 

65. A device for detecting impairments in a digital quadrature amplitude 
modulated signal comprising means for detecting compression. 

66. The device of Claim 65 wherein the compression detection means 
comprises means for detecting X/Y deviations. 

15 67. The device of Claim 66 wherein the X/Y deviation determining means 
evaluates the inequality 

7 <= C7 

68. The device of Claim 67 wherein C is 0.98. 

69. The device of Claim 65 further comprising means for detecting phase noise. 

20 70. A device for detecting impairments in a digital quadrature amplitude 
modulated signal comprising means for detecting interference. 

7 1 . The device of Claim 70 wherein the interference detection means 
comprises: 

means for sorting one or more digital quadrature amplitude modulated 
25 signal symbols; 
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means for detecting an error signal coupled to the sorting means; 
a distribution chart coupled to the error detection means; and 
means for detecting peaks coupled to the distribution chart. 

72. The device of Claim 69 further comprising means for detecting 
5 interference. 

73. A device for detecting compression in a digital quadrature amplitude 
modulated signal comprising: 

means for sorting the symbols of the digital quadrature amplitude 
modulated signal into a constellation; 

10 means for selecting a sub-group of data points from the constellation; 

means for determining the magnitude of the vectors from the origin of the 
constellation to each datum point of the sub-group; 

means for determining the magnitude of a vector from the origin to an ideal 
point associated with the sub-group; 

15 means for comparing the magnitude of the vectors from the origin of the 

constellation to each datum point to the magnitude of the vector 
from the origin to the ideal point associated with the sub-group; 

means for determining from the comparison if compression is present; and 

means for generating a signal indicating compression in the digital 
20 quadrature amplitude modulated signal if the determining means 

indicates compression is present. 

74. The device of Claim 73 further comprising means for averaging the 
magnitudes of the vectors from the origin of the constellation to each datum point 
of the sub-group. 
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75. The device of Claim 74 wherein the comparing means evaluates the 
inequality: 

Z aV g < * — CZ exp 

76. A device for detecting compression in a digital quadrature amplitude 
5 modulated signal comprising: 

means for sorting the symbols of the digital quadrature amplitude 
modulated signal into a constellation; 

means for selecting more than one sub-group of data points from the 
constellation; 

10 means for analyzing each datum point according to its selected sub-group; 

means for comparing the analyzed data points for each sub-group to the 
analyzed data points of every other selected sub-group; 

means for determining from the comparison if compression is present; and 

means for generating a signal indicating compression in the digital 
15 quadrature amplitude modulated signal if the determining means 

indicates compression is present. 

77. The device of Claim 76 wherein the analyzing means averages a coordinate 
of each datum point according to its sub-group. 

78. The device of Claim 77 wherein the comparing means evaluates the 
20 inequalities: 

Y avg [b 4 ] < Y avg [b 3 ] < Y avg [b 2 ] < Y^JbJ 

and 

Y avg [b_ 4 ] < Y avg [b_ 3 ] < Y avg [b. 2 ] < Y avg [b,] 

79. A device for detecting non-coherent interference in a digital quadrature 
25 amplitude modulated signal comprising: 
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means for sorting the symbols of the digital quadrature amplitude 
modulated signal into a constellation; 

means for detecting an error signal for at least one datum point of the 
constellation; 

means for arranging the detected error signals; 

means for detecting non-coherent interference from the arranged, detected 
error signals; and 

means for generating a signal indicating non-coherent interference in the 

digital quadrature amplitude modulated signal if the detection means 
indicates compression is present. 

77. The device of Claim 76 wherein: 

the sorting means includes means for sorting data points into cells of the 
constellation; and 

the detection means includes means for determining the Euclidian distance 
between a datum point and the ideal point associated with the datum 
point's cell. 

78. A memory device for storing program instruction steps comprising: 
a phase noise detector; 

a compression detector; and 
an interference detector. 

79. The memory device of Claim 78 wherein the phase noise detector 
comprises: 

a sorter; 

a rotator; and 

a comparator. 
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80. The memory device of Claim 78 wherein the compression detector 
comprises: 

a sorter; and 

an X/Y deviation determinator. 

5 81. The memory device of Claim 78 wherein the interference detector 
comprises: 

a sorter; 

an error calculator; 
a distribution chart; and 
10 a data peak detector. 

82. A memory device for storing program instruction steps comprising a phase 
noise detector. 

83. The memory device of Claim 82 wherein the phase noise detector 
comprises: 

15 a sorter; 

a rotator; and 

a comparator. 

84. A memory device for storing program instruction steps comprising a 
compression detector. 

20 85. The memory device of Claim 84 wherein the compression detector 
comprises an X/Y deviation determinator. 

86. The memory device of Claim 85 wherein the compression detector further 
comprising a sorter coupled to the X/Y deviation determinator. 
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87. A memory device for storing program instruction steps comprising an 
interference detector. 

88. The memory device of Claim 87 wherein the interference detector 
comprises: 

5 a sorter; 

an error calculator; 

a distribution chart; and 

a data peak detector. 
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ABSTRACT 

A device and methods for automatically diagnosing impairments in a digital 
quadrature amplitude modulated signal is disclosed. The impairments include 
phase noise, compression, coherent interference, and non-coherent interference. 
The device comprises a phase noise detector, a compression detector, and an 
interference detector. The phase noise detector detects phase noise by analyzing 
data points of an amplitude quadrature modulated constellation for orthogonal 
deviations from ideal points. The compression detector detects compression by 
analyzing the magnitudes of vectors from the constellation's origin to data points 
of the constellation. The interference detector detects coherent and non-coherent 
interference by detecting error signals in the data points and then analyzing the 
distribution of the error signals. 
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